Factorized Databases: Past and Future Past

نویسنده

  • Dan Olteanu
چکیده

In this talk I will overview the FDB project at Oxford on succinct, lossless representations of relational data that I call factorized databases. I will first present a characterization of the succinctness of results to conjunctive queries and how factorizations can speed up query processing.I will then comment on how this succinctness characterization relates to seemingly disparate results on: readability of provenance polynomials, representation systems for incomplete information, one-pass query evaluation using finite cursor machines, tractability in probabilistic databases, and parallel query evaluation with one synchronization step. I will conclude with two near-future projects that brought me back to factorized data representations: scalable machine learning over relational data and distributed database systems with low communication cost.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Teachers’ Professional Competencies: Past, Present, and Future

Teachers’ Professional Competencies: Past, Present, and Future   M. Rezaai, Ph.D.*   The purpose of this paper is to review the expected professional competencies throughout the history of teacher training in Iran. As such it covers both the past, covering the period from teacher training inception in 1918 to the Islamic revolution in 1979; and the present, since the revolution. Of course t...

متن کامل

Mizaj past, present and future

Temperament (Mizaj), as an individual factor, has great importance in traditional medicine and its use in diagnosis and treatment of diseases, as well as the individual lifestyle is very common. Since medicine moves toward Personalized Medicine, the root of individual differences will find its position in different aspects of medicine in early future. In traditional medicine, temperament is ...

متن کامل

Control of Highly Pathogenic Avian Influenza by Evidence-Based Vaccinology: Past Progress, Future Prospect

Background and Objectives: Highly pathogenic avian influenza (HPAI) viruses are particularly important due to huge economic consequences and public health concerns. During recent years, because of the severity of epidemics and failure in the control and eradication of HPAI, vaccination has been introduced into the National Prevention and Control Program of some countries, including Iran. This a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015